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Abstract. We prove that uniform Roe C*-algebras C*X associated to some expander 
graphs X coming from discrete groups with property (t) are not Zf-exact. In particular, 
we show that this is the case for the expander obtained as Cayley graphs of a sequence of 
alternating groups (with appropriately chosen generating sets). 

Keywords: uniform Roe C*-algebras, K-exactness, expanders 
MSC 2000: Primary 46L80 



1. Introduction 

Uniform Roe C*-algebras (also called uniform translation C*-algebras) provide, among 
other things, a link between coarse geometry and C*-algebra theory via the following 
theorem, which connects a coarse-geometric property of a discrete group T with a purely 
analytic property of its reduced C*-algebra C*T: 

Theorem 1 (Guentner-Kaminker [5] and Ozawa lfl2l ). Let T be a finitely generated dis- 
crete group. Then the following are equivalent: 

• r has property A (see li22l ). 

• the reduced group C*-algebra C*T is exact, 

• the uniform Roe C*-algebra C*\T\ is nuclear. 

The only known examples of groups which do not have property A are Gromov's ran- 
dom groups [4J. The theorem also characterizes nuclearity of uniform Roe C*-algebras of 
discrete groups. 

More generally, one may ask if an analogue of the above theorem for general bounded 
geometry metric spaces X is true, i.e. if property A of X is equivalent to nuclearity of 
C*X. One proof was obtained by representing C*X as a groupoid C*-algebra (see [15]) 
and referring to the general groupoid C*-algebra theory (see [1J). For a more elementary 
argument for one direction see [TT4ll . 

In further attempt to generalize, we may ask about a ^-theoretic analogue of C*- 
algebraic property of nuclearity. Namely, we may seek some (coarse) geometric conditions 
of X that would imply ^-nuclearity of uniform Roe C* -algebras. The first step beyond the 
realm of property A is coarse embeddability into a Hilbert space. Using groupoid lan- 
guage, Ulgen proved that if X admits a coarse embedding into a Hilbert space, then C*X is 

l 
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^-nuclear (see |[T8l proof of Theorem 3.0.12]). The argument uses the fact that groupoids 
with the Haagerup property are ^-amenable, and that crossed products of A'-nuclear alge- 
bras with ^-amenable groupoids are again A^- nuclear (see [fT6ll and IfTTIO . 

On the other side, we may look for examples of spaces, whose uniform Roe C*-algebras 
are not nuclear. An unpublished result of Higson asserts that uniform Roe C*-algebras of 
expander graphs constructed from groups with property (T) are not exact, and therefore 
not nuclear. 

Wandering into the ^-theoretic territory, we can ask for examples of spaces, whose 
uniform Roe C*-algebras are not /f-nuclear. Ulgen defined ^-exactness in |[T8l as a gen- 
eralization of exactness in the context of ^-theory. She also proved that if a separable 
C*-algebra is ^-nuclear, then it is also K-exact. Unfortunately, this cannot be applied to 
uniform Roe C*-algebras, which are usually not separable. In this paper, we show that for 
some spaces X, C*X is not even K-exact. Our examples are expander graphs, constructed 
out of groups with property (t) with respect to a family of subgroups jSf (see [9]). Certain 
assumption on the family Jz? is required at this point: 

Theorem 2. Let T be a finitely generated discrete group with property t(=£?). Assume that 

(*) T has T(JSf')» where = {M r\N 2 \Ni,N 2 e Jgf}. 
Then C*X is not K -exact, where X = U^^T/N. 

Using results of Kassabov Q, we obtain the following corollary: 

Corollary 3. There is a sequence (ni)^, such that the uniform Roe C*-algebra of the 
expander obtained as a coarse disjoint union of Cayley graphs of the alternating groups 
Alt(ftj) (with appropriately chosen generating sets) is not K -exact. 

The question of ^-exactness for uniform Roe C*-algebras of expander graphs is closely 
related to the same question for C*-algebras of the type Ylq-^qi^)- This has been set- 
tled negatively in various contexts by Ozawa [fT3l and by Manuilov-Thomsen IfTTI . Both 
constructions extend the work of Wassermann 112111 . 

Projections in (uniform) Roe C*-algebras similar to the one that is used in the construc- 
tion in this paper are called ghosts and were studied in the context of the ideal structure of 
Roe C* -algebras Il2ll20l. 

The paper is organized as follows: In the next section, we recall the definitions of prop- 
erties and objects involved. Section[3]is devoted to the proof of Theorem [2] and in the last 
section we show how to deduce Corollary [3l 

Acknowledgment: The author would like to thank Guoliang Yu for helpful and en- 
lightening conversations and never-ending encouragement and support, the reviewer of 
the previous version of this paper for enormous simplification and generalization of pre- 
vious argument, and finally Martin Kassabov for helpful comments about the alternating 
groups. 
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2. Definitions 

2.1. ^-exactness. Recall that a C*-algebra A is exact, if • £S> m in^ is an exact functor, i.e. 
if we min-tensor every term in a short exact sequence with A, the sequence stays exact. 
If it does, then we obtain a 6-term exact sequence in ^-theory (as below). It may happen 
that the tensored short exact sequence is not exact for a non-exact C*-algebra, but there is 
always an exact 6-term sequence in ^f-theory. Let us be more precise: 

Proposition 4 ( lfT8l 2.3.2]). For a C*-algebra A, the following are equivalent: 

• for any exact sequence of C*-algebras 0-^I—*B—*B/I-^0, there is a cyclic 
6-term exact sequence in K-theory: 

Ml^minA) ^K (B® min A) s- Ko(B/I® m i n A) 

K { (B/I®^ m A) - Kx{B®^A) < K x (I®^ m A). 

(Note that in general, there might be no such 6-term K-theory sequence at all.), 

• for any exact sequence of C* -algebras O^I^B^B/I^O, the sequences 

K,(I ®MnA) -> Ki(B® mm A) -> K0/I ® min A), 

are exact in the middle for both i = 0, 1. 

Definition 5. We say that a C*-algebra A is K-exact, if it satisfies the conditions in the 
previous proposition. 

For separable C*-algebras, a sufficient condition for ^-exactness is A^-nuclearity. The 
argument [fT8l proposition 3.4.2] can be summarized as follows: the max-tensor product 
always preserves exact sequences, and if a C*-algebra is ^-nuclear, then min-tensor prod- 
ucts and max-tensor products with it are A^K-equivalent. However, this relies on the key 
properties of AX-theory (existence and associativity of Kasparov product), which have 
been proved only for separable C*-algebras in general. 

2.2. Uniform Roe C*-algebras. A metric space X has bounded geometry, if for each 
r > the number of points in any ball or radius r is uniformly bounded. We say that X is 
uniformly discrete, if there exists c > 0, such that any two distinct points of X are at least 
c apart. 

Definition 6. Let X be a uniformly discrete metric space with bounded geometry. We 
say that an X-by-X matrix (t yx ) x ye x with complex entries has finite propagation, if there 
exists R > 0, such that t yx = whenever d(x, y) > R. We say that such a matrix is uniformly 
bounded, if there exists T > 0, such that \t yx \ < T for all x,y £ X. 



NON-/C-EXACT UNIFORM ROE C*-ALGEBRAS 



4 



Let A(X) be the algebra of all finite propagation matrices which are uniformly bounded. 
It is easy to see that each element of A(X) represents a bounded operator on £ 2 (X) (see 
Ifl4l lemma 4.27]). This yields a representation A : A(X) -> £${t 2 (X)). 

Definition 7. The uniform Roe C*-algebra C*X of X is defined to be the norm closure of 

X(A(X))cM(£ 2 (X)). 

2.3. Expanders and property (t). 

Definition 8. An expander is a sequence X n of finite graphs with the properties: 

• The maximum number of edges emanating from any vertex is uniformly bounded. 

• The number of vertices of X n tends to infinity as n increases. 

• The first nonzero eigenvalue of the Laplacian, X\ (X n ), is uniformly bounded away 
from zero, say by A > 0. 

We think of X„ as of a discrete metric space, where the points are vertices of the graph, 
and the metric is given by the path distance in the graph. We understand the sequence as 
one metric space U n X n via the coarse disjoint union construction. 

Let us recall one possibility of how to construct a coarse disjoint union of finite spaces: 
Given a sequence (X q ) q€ ^ of finite metric spaces, we define their coarse disjoint union 
lAqX q to be the set U q X q endowed with the metric inherited from individual X q s together 
with the condition d{X q ,X q i) = msix(q,q') for q ^ q' . 

The first explicit examples of expanders were constructed by Margulis as U q T/T q , 
where T is a finitely generated group with property (T) (with a fixed generating set), 
and T q < T is a decreasing sequence of normal subgroups with finite index, such that 
C] q T q = {1}. This construction eventually led to Lubotzky's property (t) [|9]|. 

Definition 9. Let T be a finitely generated group and Jzf a countable family of finite index 
normal subgroups of T. We also assume that Jzf is infinite, and that [T : N] — > °° as N — > «Q, 
N G Jzf. We say that T has property (t) with respect to the family «5f (written also T(Jzf)) 
if the trivial representation is isolated in the set of all unitary representations of T, which 
factor through T/N, N E J£ . We say that T has property (tJ if it has this property with 
respect to the family of all finite index normal subgroups. 

Property t(Jz?) is equivalent to U N ^T '/N being an expander [9, Theorem 4.3.2]. 

3. Proof of Theorem [2] 

We describe the construction starting with T, a finitely generated discrete group and 
a countable family Jf of normal subgroups of T with finite index. We also fix a finite 
symmetric generating set S of T. 

'By jV — > °° we mean "outside the finite sets". 
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For each N E jSf , we denote G^ = r//V and by q^ : F — > Gn the quotient map. We let 
X to be a coarse disjoint union of the Cayley graphs of G^'s with respect to the generating 
sets {q N (g) \geS}. 

Let Xm : Gn — > SS{£ 2 Gn) be the left regular representation of G#. Denote also Aa 

A,v o ^ : r -> 3g(£ 2 G N ) and A = ©jv e ^ A w : T -> ^(£ 2 X) . 

Claim 1. For each N E Jzf , we can choose an irreducible representation Kn '■ Gn 
so that 

(**) dim(// J /v) — > oo as Af — > °°. 

Proo/ We shall use the fact that if T has t(Jz?), then for each fixed d > 0, there are 
only finitely many non-equivalent irreducible J'-dimensional (d' < d) representations of 
r factoring through some Gn, N E Jz? . The same conclusion is known for groups with 
property (T) QjJlEl, the argument for groups with (t) is outlined also in [101 Theorem 
3.11]. ' 

Now assume that the claim doesn't hold, that is, there is a sequence N n E Jz? , such that 
all irreducible representations of Gn„ 's are at most d-dimensional. By the above fact, all 
of them come from a finite set of irreducible representations {pi, . . . ,p m } of T. Conse- 
quently, each Gn„ embeds as a subgroup of K = image(pi © • • • © p m ). Since every p ( - 
factors through some Gu k , its image is a finite group. Hence K is finite, so we obtain a 
contradiction with the assumption that \Gn„ | — > °° as n — > <*>. □ 

Denote 7Cn = %n ° In, H = ®Ne^f^N an d 7t = ®Ne^f n N ° qN ■ T — > M(H). Let us 
summarize the notation in the following diagram: 




Gn 



</,Y 




J N 



@{t l G N ) 

Finally, we let B = Yh/e^? &(Hn) an d J = ®n^^{Hn) . We obtain an exact sequence 
of C* -algebras 

We shall use this sequence to show that C*X is not AT-exact. We construct a projection 
e E C*X®B, whose A^-class will violate the exactness of the ^-theory sequence 

K (C* U X ©7) -> K (C* U X ©5) -> *b(C£X © (5/7)). 

To construct such e, we let 

r = ^£(A©^)(^) gc*x©5c^(£ 2 x©//). 



g£5 



A few remarks are in order: 
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• If we denote s = Y, g esS e ^r, then T = (A® 7t)(s). 

• T is "diagonal" with respect to the decomposition £ 2 X®H = ©M,JVe«Sf^ 2 Gv ® #m- 
This is clear from the fact that each £ 2 Gn®Hm is a A <g> ^-invariant subspace. We 
denote its "entries" by T NM G 3g(£ 2 G N ®H M ). 

• With our choice of metric on X, A(g) G £$(£ 2 X) has propagation 1 for each g E S. 

The construction is finished by proving three claims, which we state and give some re- 
marks about them. The proofs are spelled out afterward. 

Claim 2. 1 G spec(T) is an isolated point. 

For proving this, we need to use some form of property x. The necessary condition 
for Claim [2] is that Y has t(.£?). However, this by itself is not sufficient, since the Claim 
requires uniform bound on the spectral gap for all ® tZm, not just A^'s. The condition 
(★) ensures this. 

Claim |2] allows us to define the projection e G C*X <g> B to be the spectral projection 
of T corresponding to 1 G spec(T). Note that e is also "diagonal" as T, hence we can 
decompose it into projections e^M £ &(£ 2 Gn®Hm)- It is clear from the definition of T 
that each e^M is m f act me projection onto the subspace of T-invariant vectors in i 2 G^ ® 
Hm- In fact, if T has property (T), then e is the image of the Kazhdan projection po G C^ ax r 
under A<g)7Z. 

Claim 3. e maps to G C*X <g> (B/J) . 

The key observation here is that if for a fixed N, e^M are eventually 0, then Claim [3] 
holds. This is where the condition (★★) is used. 

Claim 4. [e] G K (C*X®B) does not come from any class in Kq(C*X <g>7). 

This claim is proved by "detecting the diagonal" of e. More precisely, observe that 
?nn 7^ for every N G J£f, since 7Zn is conjugate to a subrepresentation of and hence 
Aiv ® 7T/v has nonzero invariant vectors. However, any element coming from C*X ® 7 will 
have the AW-entries eventually 0. The construction of a *-homomorphism that detects this 
is essentially due to Higson J6J. 

Proof of Claim\2\ Taking N G Jzf, the G^-action on £ 2 Gpj®H N is via Xm ® Km- This rep- 
resentation contains the trivial representation (since Ajy contains the conjugate of n^, as it 
does any irreducible representation of Gn), so there are nonzero G^-invariant vectors in 
£ 2 Gn®Hn. Therefore, 1 G spec (7mv) • 

To show that 1 is actually isolated in each spec(7]vM) with the uniform bound on the size 
of the gap, we shall use the condition (★). Property T(Jzf' ) says that we have such a uniform 
bound on the size of the spectral gap of the image of p (T) for all the representations p of T 
which factor through some of Gl, L G Jzf' E, Theorem 4.3.2]. Using that % M is contained 
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in Am, we obtain 

ker(Ayy © tCm) = ker(A^) nker(iTM) 2 ker(A^) nker(AM) =NHM. 
This shows that Ayy <8> 7Tm factors through r/(ND M) and the proof is finished. □ 

Proof of Claim\3\ Denote A = rLveJz? ^(^ 2 Gn), a product of matrix algebras. It is clear 
that T G (C*X (g)B)n(A(g)B), and so also e G A <g> 5 C ^(£ 2 X ® //). 

For iV G .5?, let us examine the £${£ 2 Gn) (g> ^(//)-component of e. Denote by i 5 ^ G 
£$(£ 2 X) the projection onto £ 2 G^. It suffices to show that = (Pn © Ib)^(Pn © Is) G 
&(£ 2 G N ®H) actually belongs to &(£ 2 G N ) ©/, since that shows that e G C*X ©/, and 
therefore maps to G C*Z ® (5 /J) . 

Further decompose into e^M G £${£ 2 Gn®Hm)- Recall that ejvM ^ if and only if 
£ 2 Gn®Hm has nonzero invariant vectors. Since the representation TCm is irreducible, this 
is further equivalent to n M being conjugate to a subrepresentation of But by (★★), this 
can only happen for finitely many M's, since Aw is fixed and dim(HM) — » 00 . □ 

Proof of Claim\4\ For N G Jzf, denote C/v = S$(£ 2 Gn ®Hn). We construct a *-homomor- 
phism / : C*X©fl -> UffC N /® N C N , such that /*([«]) ^ G Kq{\\ n C n / @ N C N ), but 
/* ( [x] ) = for any [x] G # (C*X g> J) . 

We first embed C*X into a direct limit of C*-algebras A^, defined below. We enumerate 
J2f = {N k | it G N} and put A q = S$(£ 2 G Nq ), A 0k = .@(£ 2 (U q < k G Nq )) and finally A k = 
A ok © W q>k A q , k > 1. There are obvious inclusion maps A^ <^-> A/ for k < I, so we can 
form a direct limit Aq = lim^A^. It follows from the condition on distances cI(Gn ,Gpj ) 
that each finite propagation operator on £ 2 X is a member of some A k C &(£ 2 X), hence 
C*X^A . 

For > 1, denote B k = 3§{H^ (so that B = YlkeN") an d define fk as the following 
composition: 



A k ®B= (A 0k ®Yl Aq )® B ^ (A°*®fi)©n (V®^]© A«©(n 5P 



proj 



It is easy to see that f k s commute with inclusions A k ® B A/ © B, k < I. Consequently, 
we obtain a *-homomorphism / : C*X © (B x T) — >■ flw Qv / ffijv Qv. 

It is known that £o(llvQv/ ©nOv) embeds intoTTA^/ ©iv^- Examining the construc- 
tion of /, we see that is the class of the sequence k \— ► rank^AyvJ in fTjy Z/ ®N k Z. 
As already noted, every term of this sequence is nonzero. 
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On the other hand, any projection p G C*X ® J has only finitely many nonzero Cjv- 
components, and so /*([/>]) = in Yhjl^/ ®n%>- This obviously extends to the whole of 
K (C* U X®J). • ' - ^ 

4. Expanders coming from finite groups 

Start with a sequence G n = (S n ), n G N, of finite groups with chosen generating sets 
5„ of some fixed size. Let T be a subgroup of G = n«eN G n generated by a finite set 
S C G that projects onto 5 n in each factor. Denote by q n : T — > G n the natural projection, 
N„ = ker(^ 1 ) c T and Sf = {N„ \ n G N}. 

Now r has T(jSf) if and only if the Cay ley graphs of G„'s with respect to S n 's constitute 
an expander. In order to apply Theorem [2} we need to verify the condition (*). It seems to 
be open whether x(Sf ) implies (★) in general. For instance, it would be sufficient to know 
a positive answer to [10, Question 1.14], that is, whether T(Jzf) implies x{Sf"), where Jz?" 
is the closure of ££ under finite intersections. See also [8, Question 6] for a discussion 
when there is a finitely generated dense T C fLeN G« which has property (t) (with respect 
to all finite index subgroups). 

To prove Corollary [3l we appeal to the result of Kassabov flVl p. 352], which says that 
there is a finitely generated dense subgroup T C IL r Alt ((2 3s — l) 6 ) which has property 
(t). Hence taking a finite symmetric generating set of T projects to generating sets of the 
individual factors, making their Cayley graphs into an expander. Moreover, the condition 
(★) is obviously satisfied. Consequently, we have shown Corollary [3] 
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